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ABSTRACT 

A very  complex  problem  in  the  network  is  -congestion  control.  It  is  one  of  the  major  problems  among  top  listed 
network  problems.  A lot  of  important  data  might  be  at  loss,  as  a result,  resources  become  wasted.  Many  TCP  models  have 
proposed  to  protect  the  loss  during  data  transfer.  They  differ  from  each  other  on  the  basis  of  algorithm  for  congestion 
control  and  segment  loss  recovery  technique.  TCP  NewReno  is  one  of  them  that  we  have  proposed  in  our  paper,  and  it  is 
also  an  analytical  model  for  the  throughput  of  TCP  NewReno.  This  performance  is  given  for  multiple  bottlenecks  -a 
queue  management  mechanism.  In  our  paper,  we  show  that  increased  throughput  of  TCP  New  Reno  over  Reno  and  how 
NewReno  suffers  from  less  packet  loss  rate  than  the  Reno  model,  by  using  the  NS-2  simulator. 
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INTRODUCTION 

There  are  two  unique  transport-layer  protocols,  one  is  User  Datagram  Protocol  (UDP)  and  the  other  is 
Transmission  Control  Protocol  (TCP).  An  unreliable  and  connectionless  protocol  is  UDP,  where  TCP  is  a 
connection-oriented,  reliable  protocol.  In  case  of  TCP,  a connection  must  be  established  before  any  data,  when  the 
data  transferred  between  two  processes,  a connection  must  be  established  before  data  transfer.  IT  gives  reliable 
data  transfer  by  using  sequence  numbers,  flow  control,  timers,  and  acknowledgements.  It  guarantees  that  data  is 
transferred  from  the  sender  to  the  receiver,  correctly  and  in-sequence,  r.  It  gives  full-duplex,  one  way  data  transfer 
in  the  Internet.  To  prevent  loss,  it  provides  various  mechanisms.  Congestion  control  is  one  of  them,  that  prevents  a 
router  from  overflowing. 

Literature  Review 

TCP,  the  congestion  control  mechanism  is  used  to  protect  the  network  from  overflowing  of  data  packets. 
TCP  uses  end-to-end  congestion  control  mechanism,  since  the  IP  layer  provides  no  explicit  feedback  to  the  end 
systems  regarding  network  congestions.  It  dynamically  resizes  the  congestion  window,  depending  on  the  behavior 
of  the  network-  packet  loss,  delay,  etc.  It  increases  the  congestion  window  size  when  there  is  available  bandwidth 
and  decreases  the  window  when  there  is  congestion.  The  TCP  congestion  control  mechanism,  at  each  side  of  a 
connection  keep  track  of  a variable,  the  congestion  window  (cwnd).  It  imposes  the  following  constraint  on  the 
sending  rate:  LastByteSent  - LastByteACKed<  min  (cwnd,  rwnd)  this  indicates  that,  the  amount  of 


TRANS 

STELLAR 

•Journal  Publications  • Research  Consultancy 


www.tjprc.ors 


editor@tjprc.org 


Original  Article 


20 


Mohibur  Rahman,  Lutfun  Nahar,  Zinnia  Sultana  & Rashedul  Islam 


unacknowledged  data  must  not  exceed  the  minimum  of  cwnd  and  round.  Thus,  the  sender's  sending  rate  is  roughly  the 
sound/RTT.  The  congestion  control  mechanisms  use  two  events,  as  the  indication  of  network  congestion:  timeout  and 
triple  duplicate  ACKs.  When  the  timer  of  a segment  expires,  it  is  considered  that  the  segment  is  lost.  Then,  the  segment  is 
retransmitted.  If  the  sender  receives  3 duplicate  acknowledgements  for  a segment,  then  the  sender  considers  it  as  an 
indication  of  loss  of  the  next  contiguous  segment.  Then  it  retransmits  the  next  segment.  The  congestion  control  mechanism 
has  four  algorithms  to  recover  the  lost  data  and  utilize  the  network  resources.  These  algorithms  are:  slow-start,  congestion 
avoidance,  fast-retransmit,  and  fast-recovery. 

When  the  sender  receives  triple  duplicate  ACKs  for  a segment,  it  considers  this  event  as  congestion  in  the 
network.  Then,  it  reduces  its  congestion  window  by  halving  the  size  of  the  window  that  was  before  the  loss  event  occurs. 
Then,  the  sender  increases  its  sending  rate  by  increasing  the  window  size  by  1 MSS  for  every  RTT.  This  linear  increment 
phase  is  known  as  congestion  avoidance  [7],  and  the  whole  process  is  known  as  additive-increase,  multiplicative-decrease. 
In  this  process  the  actual  increment  for  the  congestion  window  is:  increment  = MSS  • (MSS/cwnd)  cwnd  +=  increment 

Weekend  grows  by  a fraction  of  MSS  for  every  ACK,  instead  of  an  entire  MSS.  Here,  sound  decreases 
aggressively,  but  increases  conservatively,  because  the  consequences  of  having  too  large  a window  are  much  worse  than 
those  of  it  is  too  small.  It  is  recommended  to  check  that,  the  congestion  window  never  drops  below  1 MSS.  At  the 
beginning  of  a TCP  connection  the  congestion  window  is  initialized  to  1 MSS  that  results  a sending  rate  of  MSS/RTT.  It  is 
not  preferable  to  send  data  at  this  rate  as  the  connection  band  width  may  be  much  larger  than  this  rate.  So  it  is  required  to 
increase  the  congestion  window  to  utilize  the  bandwidth.  In  this  phase,  the  sender  grows  its  sending  rate  exponentially 
increasing  the  congestion  window  by  1 MSS  for  each  acknowledgement,  until  there  is  a loss  event.  This  mechanism  is 
known  as  slow  start  [7],  as  the  sender  begins  at  a slow  rate.  The  sender  also  enters  into  the  slow-start  phase  after  a coarse- 
grained timeout.  When  a timeout  event  occurs  the  sender  considers  it  as  the  detection  of  packet  loss.  As  the  response  to  this 
event,  the  sender  sets  its  congestion  window  to  1 MSS,  that  means  it  enters  the  slow-start.  Then,  it  increases  the  window 
exponentially  until  it  reaches  one  half  of  the  value  it  had  before  the  timeout,  the  threshold  value-  ssthresh.  When  it  reaches 
that  value,  then  it  increases  the  window  linearly,  that  is  it  enters  the  congestion  avoidance  phase.  When  a duplicate  ACK  is 
sent  by  the  sender,  it  realizes  that  a packet  out-of-order  must  have  received  from  the  other  side,  which  indicate  that  an 
earlier  packet  might  have  been  lost.  And,  it  is  also  possible  that  the  earlier  packet  has  been  delayed  rather  than  lost,  the 
sender  waits  for  three  duplicate  ACK  to  ensure  a loss  occurs.  After  receiving  a triple  duplicate  ACK  the  sender 
immediately  transfers  the  missing  segment  after  the  segment's  timer  expires,  then  it  enters  into  the  additive-increase  phase. 
This  process  is  known  tisfast  retransmit  [7].  This  technique  is  able  to  remove  about  half  of  the  coarse-grained  timeouts  on 
a typical  TCP  connection  that  improves  the  throughput  about  20%.  When  the  fast-retransmit  mechanism  signals 
congestion,  rather  than  lost  the  congestion  window  all  the  way  back  to  one  packet  and  execute  slow-start.  This  mechanism, 
known  as  fast  recovery  [7],  effectively  eliminate  the  slow-start  phase  that  happens  between  when  fast  retransmit  detects  a 
lost  packet  and  additive  increase  begins. 

VARIANTS  OF  TCP 

Depending  on  the  use  of  the  congestion  control  mechanisms  described  above,  TCP  introduces  several  variants- 
Reno  [3],  NewReno  [1],  Vegas  [4],  Tahoe  [2],  the  SACK  [5].  In  this  section,  some  description  of  these  variables  is  given. 
TCP  Tahoe  [2]  uses  slow-start  and  congestion-avoidance  process  as  the  congestion  control  mechanism.  Tahoe  [2]  detects 
packet  losses  only  by  timeouts.  In  Tahoe  [2]  whenever  a TCP  connection  detects  a packet  loss  by  timeout,  it  should  go 
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through  the  slow-start.  It  happens  because,  Tahoe  [2]  considers  the  loss  event  as  an  initial  burst  that  might  overwhelm  the 
network  and  the  connection  might  never  get  started.  For  congestion  avoidance,  it  uses  additive  increase  multiplicative 
decrease.  A sign  of  congestion  is  packet  losing  and  Tahoe  saves  the  half  of  the  current  window  as  a threshold  value.  It  then 
sets  count  to  one  and  begins  slow  start  until  it  reaches  at  the  threshold  value.  After  that,  it  increments  linearly  until  it 
encounters  a packet  loss.  The  problem  with  this  TCP  variation  is  that  it  takes  a complete  timeout  interval  to  detect  a packet 
loss  that  offers  a major  cost  in  high  bandwidth-delay  product  links.  A class  of  models  that  can  be  estimated  using  pool 
estimation,  can  be  written  as  The  TCP  SACK  [5]  is  an  extension  of  TCP  Reno  [3].  It  retains  the  slow-start  and  fast- 
retransmit  parts  of  Reno  [3].  Here  the  receiver  uses  selective  acknowledgement  instead  of  cumulative,  that  acknowledges 
out-of-order  data.  It  uses  the  slow-start  and  fast-retransmit  as  like  as  Reno  [3]  along  with  the  coarse  grained  timeout 
behavior  of  Tahoe  [2]  to  fall  back  on  when  by  the  modified  algorithm  a packet  loss  is  not  detected.  Whenever  the  sender 
enters  the  fast  recovery,  it  initializes  a variable  pipe,  an  estimate  of  how  much  data  is  outstanding  in  the  network,  and  it 
also  sets  sound  to  half  of  the  current  size.  For  the  reception  of  an  ACK,  it  reduces  the  pipe  by  1 and  for  each  retransmission 
it  increases  it  by  1 . Whenever  the  pipe  goes  smaller  than  the  cwnd  checks,  which  segments  are  unacknowledged  and  send 
them.  If  there  are  no  outstanding  segments,  then  it  sends  a new  packet.  The  biggest  problem  with  SACK  [5]  is  that,  it 
requires  selective  acknowledgements  which  is  difficult  to  implement.  Here,  in  this  paper,  we  discussed  about  the  TCP 
NewReno  [1]  which  is  a slight  modification  of  the  TCP  Reno  [3].  It  has  the  capability  to  detect  multiple  packet  losses  and 
also  more  efficient  than  Reno  [3]  in  the  event  of  multiple  packet  losses.  It  uses  slow-start,  congestion-avoidance  algorithm, 
and  fast-retransmit  as  like  as  Reno  [3],  and  also  recovers  from  multiple  losses  by  using  an  advanced  fat-recovery  algorithm 
in  a single  window,  avoiding  many  of  the  retransmissions  that  occur  in  the  Reno  [3]. 

ANALYSIS  OF  PROPOSED  MODEL 

The  analytical  model  is  designed  in  two  steps  - 1)  model  without  timeout  (No  TO)  and  2)  full  mode.  It  uses 
following  notations  - 


Table  1:  Parameter  Definition  of  Model 


Parameter 

Parameter  Definition 

P 

Loss  event  rate 

q 

Segment  loss  rate  within  a 
loss  event 

R 

Average  round-trip  time 

RTO 

Average  duration  of  first 
timeout  in  a series  of 
timeouts 

W 

Average  of  the  peak 
congestion  window  size 

MODEL  WITHOUT  TIMEOUT/NOTO  MODEL 

In  this  section,  it  is  mentioned  that  all  loss  rates  are  determined  only  by  triple  duplicate  ACKs,  no  timeout  occurs. 
In  our  proposed  method  we  consider  that  each  cycle  has  a congestion  avoidance  period  (CAFR).  It  is  shown  that  here,  two 
adjacent  CAFR  is  unique.  Suppose  the  expected  number  of  segments  between  the  first  loss  and  the  last  loss  is  5.  Now,  for 
m uniformly  spaced  drops  in  a typical  window  of  size  W the  expected  number  of  segments  between  the  first  loss  and  the 
last  loss  can  be  expressed  as, 

5 = W-WE[l/m]=W-W/E[m]  (1) 
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As  in  the  drop  window,  the  first  segment  is  always  lost,  then  the  probability  of  m-llosses  from  the  remaining  W-l 
segments  follows  the  binomial  probability  mass  function.  Now,  the  probability  of  m segment  losses  from  a drop  window  of 
size  W can  be  written 

A(W,m)  =C-iHl  - q)w_mqm_1  Where 

C^T^Represents  the  binomial  coefficient. 

Since  it  is  assumed  that  all  losses  are  identifiable  by  triple  duplicate  ACKs  andm<W-3.  Now,  the  expected  value 

of  m, 

E lm]=^Z=3imA(W,m)  - q^^q^1)  =W (W+ 1 )2(1  -q  =l+(W-l)q=l+Wq  (2) 

Substituting  E [m]  into  equation  (1)  it  is  found  that: 

5=W2q/l+Wq.  By  using  5 we  find  the  expected  number  of  transmitting  segments  found  at: 

SCAFR=l/p+(W2q/l+Wq)  (3) 

Again,  to  compute  W in  terms  of  p and  q,  that  can  be  expressed  as,  the  sum  of  the  expected  number  of  segments 
in  the  linear  increase  phase,  Su  the  expected  number  of  segments  transmitted  from  the  start  of  round  W/2+2  until  triple 
exterminate  congestion  avoidance  Sp,  and  the  expected  number  of  segments  transmitted  during  fast  recovery,  Sfr. 
Therefore, 


SCAFR=SLi+S  p+SFR  (4) 

When  TCP  detects  a segment  loss  and  enters  fast  recovery,  the  expected  number  of  outstanding  segments  is  W. 
For  m drops,  where  m<W/2,  the  source  receives  a W-duplicate  ACKs,  each  of  which  increases  the  congestion  window  by  1 
segment.  So  in  the  first  RTT  the  source  sends  W/2-m  new  segments.  After  receiving  the  1st  partial  ACK  the  second  RTT 
starts.  During  this  time  TCP  transmits  W/2-m+l  new  segment.  So,  for  mlosses  fast  recovery  requires  m RTTs  that  transmit 
W/2-m+j- 1 new  segments  during  jthRTT.  So,  it  is  obtained  that: 


~m<W/2  _ ym  W 

■Vfi  ~ Ej= 1 2 


— m+j  — 


1 = 


,W  ,W  , ,W  Wm  2 m(m-l)  m...T  . 

(—  — m)+  (—  — m + 1)+  (—  — m + 2)+....=-^— m H — ^ — =— (W-m-1) 


(5) 


But  for  m>W/2,  no  new  segment  is  transmitted.  For  one  PA  the  congestion  window  is  increased  only  by  one 
segment.  It  requires  (m-W/2+1)  partial  ACK  to  transmit  a new  segment.  Then 


7 - m =Sf=i (7 ■ - m + k)  - [Ci2  (j-m  + k)  + W/2] 


cm>W/2  _ yim-l  w 

■JcD  Z-i-  W 


( W\,  W , _ 

rWm  ? m(m- 1),  ,W  w W.  — C1) 

=[— - -m2+  \ 1-  (— m)(m--)+]^ — 9 


W\,  w 
m- 

2 


- + — 
2 


W2  W 
8 4 


(6) 


Now  using  equation  (5)  and  equation  (6)  the  expected  number  of  transmitting  segments  during  fast-recovery  can 
be  found  at. 


SFR  = lZL2iA(W,m)SF 


' + Y.W~l  A(W,m)S 


^ w 
m>2 
FR 


=—(q-qt)+-{ \-5q+3qz)-(  l-2q +q  2 ) 


(7) 
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After  receiving  a full  ACK,  fast-recovery  is  terminated.  During  this  time,  the  congestion  window  size  is  W/2  and 
it  increases  by  one  segment  by  per  round  until  the  peak  value  of  W in  round  W/2+1  reaches.  Then,  the  expected  number  of 
transmitting  segment  is, 


Su=S^/2i=S^ii-St2=1 


W „ (W\.W  _ 

— 1 . _ wqv+i)  _ -1) 

2 


_3W  3W 


(8) 


Now,  for  the  segments  transmitted  between  a loss  occurs  and  the  first  lossdetected,  two  cases  are  found- 
SP=0,  if  the  first  loss  occurs  at  the  start  of  round  W/2+1. 

Sp=W-l,  if  the  first  loss  occurs  at  the  end  of  round  W/2+1. 

Therefore,  it  can  be  approximated  that, 

Sp=W/2  (9) 

Substituting  the  values  from  equations  (7),  (8),  (9)  in  the  equation  (4)  it  is  found  that, 

Scafr- {—(?-<?  )+— (l-5q+3q  )-(l-2q+q  )}+(—+—)  + — 


=(H  - + T + T-W  - 2£1  + ^ 

Equating  the  right  hand  side  of  equation  (3)  and  equation  (10)  the  value  ofcongestion  window  size  W is  found 

10pq-5p+Vp(24+32q+49P) 

as, 

P(3+4q) 

The  expected  time  duration  of  a CAFR  period  can  be  expressed  as, 

Dcafr=Dfr+Dli+Db 


(10) 


(11) 


(12) 


Where,  the  duration  of  a linear  increase  period  is  DLI,  the  expected  delay  from  the  start  ofround  (W/2+2)  to  the 
end  of  congestion  avoidance  is  Dp,  and  is  the  fast-recoverydelay  Dfr 


Now,  the  duration  of  the  linear  increase  period  is 


Du=(y+1  )R 


(13) 


As  the  fast  recovery  requires  m RTTs  form  segment  losses,  so  the  duration  of  thefast  recovery  would  be, 
DFR=(l+Wq)R  (14) 

It  is  approximated  that  the  duration  from  the  start  of  round  (W/2+2)  to  the  end  of  congestion  avoidance  would  be, 

Dn=R/2  (15) 


Substituting  the  values  from  the  equation  (13),  (14)  and  (15)  into  equation  (12)  the  duration  is  found  as, 

Dcafr  = (7  + 1 )R  + R/2+(l+Wq)R 

=(T  +Wq  + \)R  (16> 
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Substituting  equation  (3)  and  (16)  the  throughput  can  be  written  as, 

1 | W2q 

T(NoTO)  = p 1+Wq 

[T+Wq+i/2)R 


FULL  MODEL 


(17) 


In  this  model,  besides  fast  recovery  and  congestion  avoidance  phase,  timeout  is  considered.  The  fast  recovery 
starts  when  there  are  no  more  than  W-3  segments  lost.  During  this  time,  if  any  retransmitted  segments  lost  a timeout  will 
occur.  NewReno  requires  mRTTs  for  my  segment  losses  in  a drop  window,  sending  W/2  segments  per  RTT  including 
retransmission.  Then,  the  probability  of  timeout  can  be  expressed  as, 

mW 

PiFR=Zm=i^O V,m)[p  + (1  - p)p  + + (1  - p)~“  p] 

mW 

=TZ=3iMW,m)[l-(l-p)-lT]  (18) 

By  using  equation  18.  It  can  be  expressed  that 

mW 

Pm=TZ=w-2A(.W,m)  + JZzlA(W,rri)[  1 - (1  - p)~] 

mW  mW 

=Em=i  A(W,m)  + ZZ=iA(W,m)[l  - (1  - p)~]=l  - TZzl  A(W,  tn)[(l  -p)~]  (19) 

During  timeout,  no  new  segment  is  transmitted,  that  is, 


Pro-  Oand  the  duration  would  be, 

r.  DrrrM+P+2p2+4p3+8p4+16p5+32p6 

Ujo-K  1 (J ' -U) 

In  the  slow  start  phase,  the  congestion  window  is  doubled  per  RTT.  This  phase  continues  until  the  slow  start 
threshold  reached  which  is  the  half  of  the  congestion  window  transmitted  before  the  loss  event.  Then,  TCP  enters  the 
congestion  avoidancephase.  Hence,  the  transmitted  segment  during  this  phase, 

Sss=l+2+4+...+W/4  =21+iD5T  - 1 (21) 


And  the  duration  would  be 


Dss=(log^l)R 

Therefore,  the  throughput  for  the  full  model  can  be  obtained  by  following  the  approach  in  [3]  as, 

1 W2q 

rp  ^ p 1 + Wq 

FULL~(Vfl+P7-0(l+2P+4P2)ii+(l+log(W/4)  fl) 


SIMULATION  RESULTS 


(22) 


(23) 


In  this  segment,  we  illustrate  TCP  NewReno  performs  how  much  better  thanTCP  Reno,  using  NS-2  simulator. 
Here,  experiments  have  two  long  duration  flows:  one  NewReno  flow  and  one  Reno  flow.  Here,  three  TCP  sources  and  one 
UDP  source  are  used.  The  bottleneck  band  widths  vary  from  0.7Mbps  to  2Mbps.  Here,  two  types  of  traffic  flows  are  used- 
FTP  and  constant  bit  rate  UDP  flows.  The  propagation  delays  vary  from  1ms  to  20ms.Each  session  consists  of  a unique 
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client/server  pair.  The  waiting  time  of  a client  between  the  reception  of  a file  and  issuing  the  next  request  is  exponentially 
distributed  and  has  a mean  of  0.3ms.  The  file  sizes  are  drawn  from  a Pareto  distribution  with  mean  of  10KB  and  shape  1.5. 
The  maximum  congestion  window  size  is  8KB  and  packet  size  is  0.5KB.  The  UDP  flow  uses  a rate  of  0.01Mbps,  the 
packet  size  is  1KB,  and  the  propagation  delay  is  7ms.  The  FTP  flows  start  at  uniformly  distributed  times  between  0 and  7 
seconds. 

NETWORK  MODEL  AND  TRAFFIC  MODEL 

The  simulation  is  done  here  for  multiple  bottleneck-link. 


Dumbbell  topology  for  multiple  bottleneck  link 


TCP 


TCP 


UDP 


Figure  1:  Multiple  Bottleneck  Link 


Dumbbell  topology  for  single  bottleneck  link 


Figure  2:  Single  Bottleneck  Link 

MULTIPLE  BOTTLENECK 

Now,  the  experiment  is  conducted  with  two  bottleneck  links  connected  in  series.  Each  link  has  a bandwidth  of 
0.3Mbps,  propagation  delay  20ms,  and  the  buffer  size  is  10  packets.  The  congestion  window  size  is  8KB  and  packet  size 
is552bytes.  The  throughput  change  for  each  model  with  time  is  shown  in  Figure  3. 
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Figure  3:  Throughput  Change  for  Each  Model 

In  case  of  multiple  bottlenecks,  TCP  NewReno  provides  10%-11%  more  throughput  than  TCP  Reno.  In  Figure  4 
loss  rates  for  these  two  models  are  shown- 


Figure  4:  Loss  Rates  for  Two  Model 


From  the  simulation  results,  it  is  found  that  Reno  suffers  from  20%-25%  losses  than  NewReno.  Thus,  the 
simulation  results  indicate  that  TCP  NewReno  is  more  advantageous  than  TCP  Reno,  as  the  latter  one  suffers  from  more 
losses  and  gives  lower  throughput  between  the  two. 

CONCLUSIONS 

In  this  paper,  we  describe  the  Mathematical  analysis  of  the  two  model  analytical  models  without  timeout/No  TO 
model  and  FULL  model.  The  performance  is  evaluated  in  case  of  multiple  bottleneck  links.  From  the  simulation  results,  we 
found  TCP  NewRenogives  better  performance  than  the  Reno  model  in  both  throughput  and  for  a packet  losing  rate  that  is 
better  throughput  with  less  packet  losing  rate.  As  a result,  the  congestion  avoidance  mechanism  of  TCP  NewReno  is  more 
efficient  than  Reno.  The  significant  performance  of  NewReno  advantages  over  Reno. 
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